SPECIFICATION 



Electronic Version 1 .2.8 
Stylesheet Version 1 .0 

INFORMA TION EXCHANGE 
BETWEEN NON-NETWORKED 
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PICONET 

Background of Invention 

[0001] This invention relates generally to devices having ad hoc networking capability, 
and more particularly to information exchanged between such devices within 
piconets. 

[0002] There has been much promotion of devices that include ad hoc networking 
capability. Ad hoc networks are rapidly deployable, and function without 
infrastructure support. An ad hoc network is one in which the devices can 
communicate with each other as they come within range of each other, without 
prior networking setup. Devices can join and leave an ad hoc network on an 
ongoing basis. When there is only one device left, the ad hoc network dissipates as 
quickly as it was created. 

[0003] An example of an ad hoc network is a laptop computer that has ad hoc 
networking capability sending a document to a printer that has also ad hoc 
networking capability. Once the laptop computer has moved within range of the 
printer, the ad hoc network comes into existence. The computer can print 
documents on the printer, and when it moves out of range, the network ceases to 
exist. 

[0004] Ad hoc networks are enabled by specific communication hardware. One type of 
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such hardware is known as Bluetooth. Bluetooth connectivity enables devices that 
have this type of hardware to create ad hoc networks with other devices that have 
Bluetooth connectivity. The range of Bluetooth-enabled devices is quite limited, 
and is measured by tens of feet. Another type of such hardware is known as the 
802.1 1 b standard. Unlike Bluetooth, 802.1 1 b-enabled devices have a longer range, 
which is measured by hundreds of feet. 

[0005] Ad hoc networks can be more specifically divided into two categories: piconets, 
and scatternets. All the devices within a piconet are within range of one another. 
For example, if there are three devices in a given piconet, the first device can 
directly communicate with the second and third devices. Likewise, the second 
device can directly communicate with the first and third devices, and the third 
device can directly communicate with the first and second devices. 

[0006] Scatternets, on the other hand, are made up of two or more piconets with at 
least one device in common. For example, the devices within one piconet 
communicate with the devices within another piconet through one of the 
intermediary devices in common with both piconets. There may be a first piconet 
with a first device and a second device, and a second piconet with the second 
device and a third device. The first device can only communicate with the third 
device through the second piconet, because the first device is not within the range 
of the third device. This communication methodology is known as store and 
forward, where information is communicated over multiple hops. 

[0007] 

A disadvantage to current ad hoc networking implementations is that 
information can only be exchanged among devices where a piconet or a scatternet 
is currently in existence. For example, there may be four devices. If the first device 
comes into range with the second device at the same time the second device is in 
range with the third device, then the first device can communicate with the second 
device through a piconet and with the third device through a scatternet. However, 
even if the second device had earlier been in a piconet with the fourth device, 
which has since moved out of range, the first device cannot receive information 
from the fourth device. Because the fourth device is not simultaneously in a piconet 
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or a scatternet with the first device, the first device cannot exchange information 
with the fourth device. 

[0008] For this and other reasons, therefore, there is a need for the present invention. 

Summary of Invention 

[0009] The invention relates to information exchange among devices that are not 

currently in a network with one another. The information exchange occurs through 
instantaneous networks established between the non-networked devices and an 
intermediary device. The intermediary device receives information from a first 
device during an instantaneous network including it and the first device. After this 
network dissipates, another instantaneous network is established between the 
intermediary device and a second device. During this network, the intermediary 
provides the information it received from the first device to the second device. The 
second device therefore has received information from the first device, even 
though these devices have not simultaneously networked themselves in an ad hoc 
network like a piconet or a scatternet. 

[001 0] An instantaneous network is a network between two or more devices, where 
the two devices specifically communicating with one another are in an ad hoc 
network, such as a piconet or a scatternet. That is, a first device and a second 
device in an instantaneous network may be in a piconet or in a scatternet with one 
another. However, there may be other devices with which the first and the second 
devices are networked by more conventional, non-ad hoc networks, such as 
Ethernet networks, the Internet, intranets, extranets, and so on. The technology 
enabling the instantaneous network may be Bluetooth, or another type of 
technology. 

[0011] 

Once an instantaneous network has been established between the second 
device and the intermediary device, the devices exchange information. The second 
device may provide the intermediary device with identity information regarding 
itself. The intermediary device may provide the second device with identity 
information regarding itself, and also identity information regarding the first 
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device with which it had earlier established an instantaneous network. The second 
device, therefore, now has identity information regarding the intermediary device 
and the first device. While the second device received the identity information of 
the intermediary device through an instantaneous network with this device, it 
received the identity information of the first device without establishing an ad hoc 
network with the first device. 

[001 2] The information that is exchanged among devices can be stored in a data 

structure, such as a tree, according to a markup language, such as the extensible 
Markup Language (XML). The information in such instance is divided into nodes. 
Each node may contain, for example, the identity information of a particular device. 
Each node also contains decay information, indicating when the node and the 
information it contains should be deleted. Information decay ensures that a given 
device does not become overloaded with information. A node may decay after a 
predetermined length of time after a device receives the information contained in 
the node. Alternatively, the node may decay after a predetermined length of time 
after another device that initially received the information. Thus, exchange of 
particular information from one device to another occurs before the information 
has decayed and been deleted. 

[001 3] In addition to those described in this summary, other aspects, advantages, and 
embodiments of the invention will become apparent by reading the detailed 
description, and referencing the drawings. 

Brief Description of Drawings 

[0014] FIG. 1 is a diagram showing information exchange among devices according to 
the invention. 

[001 5] FIG. 2 is a diagram showing how the information exchanged among the devices 
in FIG. 1 can be stored in trees. 

[001 6] FIG. 3 is a diagram showing how the information stored in the trees of FIG. 2 
can decay over time according to one embodiment. 
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[001 7] FIG. 4 is a diagram showing how the information stored in the trees of FIG. 2 
can decay overtime according to another embodiment. 

[001 8] FIG. 5 is a state diagram showing the general approach of information 
exchange according to the invention. 

[001 9] FIG. 6 is a flowchart of a method showing a more particular approach of 
information exchange according to the invention. 

[0020] FIG. 7 is a diagram showing both stationary and mobile devices that can 
exchange information according to the invention. 

[0021] FIG. 8 is a block diagram of a representative device in accordance with which 
the invention may be implemented. 

Detailed Description 

[0022] In the following detailed description of exemplary embodiments of the 
invention, reference is made to the accompanying drawings that form a part 
hereof, and in which is shown by way of illustration specific exemplary 
embodiments in which the invention may be practiced. These embodiments are 
described in sufficient detail to enable those skilled in the art to practice the 
invention. Other embodiments may be utilized, and logical, mechanical, electrical, 
and other changes may be made without departing from the spirit or scope of the 
present invention. The following detailed description is, therefore, not to be taken 
in a limiting sense, and the scope of the present invention is defined only by the 
appended claims. For instance, the invention is substantially described in the 
detailed description as to instantaneous networks that are piconets. However, the 
description is also applicable to other types of instantaneous networks, such as 
scatternets, and so on. 

[0023] Information Exchange Between Non-Networked Clients 

[0024] -, is a diagram 102 depicting the information exchange between non- 

networked clients according to the invention. In the first frame 1 04, indicated as 
occurring at the time t , a device 1 1 0a has established a piconet with a device 
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1 1 Ob, as indicated by the arrow 112. Each of the device 1 1 Oa and 1 1 Ob has ad-hoc 
networking capability, such as that enabled by Bluetooth or 802.1 1 b connectivity. 
Each device can be a mobile device, such as a wireless phone or a personal digital 
assistant (PDA) device, or a stationary device, such as a stationary networking 
beacon. During the piconet, the device 1 1 Oa and the device 1 1 Ob exchange 
information with one another. For example, they may exchange identity 
information regarding themselves, and other devices with which they previously 
established piconets. Assuming that they have not previously established piconets 
with other devices, the device 1 1 Oa receives information regarding the device 
1 1 Ob, as indicated by the "b" in the box 1 22, and the device 1 1 Ob receives 
information regarding the device 1 1 Oa, as indicated by the "a" in the box 1 24. 

[0025] Once the piconet indicated by the arrow 1 1 2 dissolves, such as by either of the 
device 1 1 Oa or the device 1 1 Ob moving out of range from the other device, a 
second frame 1 06 is proceeded to, as indicated by the arrow 1 1 8. The second 
frame 1 06 is indicated as occurring at the time t ^ . In the second frame 106, the 
device 1 1 Oa has established a piconet with the device 1 1 Oc, as indicated by the 
arrow 114. The device 1 10c also has ad-hoc networking capability, and may be a 
mobile or stationary device. During the piconet, the device 1 1 0a and the device 
1 1 Oc exchange information with one another. For example, the device 1 1 Oa 
receives information regarding the device 1 1 Oc, such that it now has information 
regarding both the devices 1 1 Ob and 1 1 Oc, as indicated by the "b" and V in the 
box 1 22\ The device 1 1 Oc receives information regarding the devices 1 1 Oa and 
1 1 0b from the device 1 1 Oa, as indicated by the "a" and the "b" in the box 1 26. This 
is because the device 1 1 Oa inherently has information regarding itself, and also 
passes along the information about the device 1 1 Ob that it previously obtained in 
the frame 1 04. 

[0026] As a resu | tj the d ev j ce 1 1 o c has information regarding or from the device 

1 1 Ob, even though it has not established a piconet or a scatternet with this device. 
The device 1 1 Oa first received the information from the device 1 1 Ob in the first 
frame 1 04, stored this information, and then passed it to the device 1 1 Oc in the 
second frame 106. In this manner, the device 1 10c receives information from the 
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device 1 1 Ob without having established a network with the device 1 1 Ob. 

[0027] Once the piconet indicated by the arrow 1 1 4 dissolves, such as by either of the 
device 1 1 0a or the device 1 1 Oc moving out of range from the other device, a third 
frame 1 08 is proceeded to, as indicated by the arrow 1 20. The third frame 108 is 
indicated as occurring at the time t - In the third frame 1 08, the device 1 1 0c has 
established a piconet with the device 1 1 Od, as indicated by the arrow 1 1 6. The 
device 1 1 Od also has ad-hoc networking capability, and may be a mobile or a 
stationary device. During the piconet, the device 1 1 0c and the device 1 1 Od 
exchange information with one another. For example, the device 1 10c receives 
information regarding the device 1 1 Od, such that it now has information regarding 
the devices 1 1 Oa, 1 1 Ob, and 1 1 Od, as indicated by the "a", "b\ and "d" in the box 

I 26'. The device 1 1 Od receives information regarding the devices 1 1 Oa, 1 1 Ob, and 

I I Oc from the device 1 1 Oc, as indicated by the "a", "b", and "c" in the box 1 28. This 
is because the device 1 1 Oc inherently has information regarding itself, and also 
passes along the information about the devices 1 1 Oa and 1 1 Ob that it previously 
obtained in the frame 1 06. As a result, the device 1 1 Od has information regarding 
or from the devices 1 1 Oa and 1 1 Ob, even though it has not established a piconet 
or a scatternet with either of these devices. 

[0028] As been inc jj catec | j the information exchanged among the devices in the 
diagram 102 may be identity information regarding the devices, or more 
specifically, information regarding the owners or users of these devices. For 
example, in a shopping mall setting, where the devices are wireless phones, the 
information may include the names of the users and their phone numbers. The 
owners of the devices 1 1 Oa and 1 1 Ob may pass each other in the mall, such that 
the piconet 1 12 is established and information is exchanged, even though the 
owners do not know each other. Then, when the owners of the devices 1 10a and 
1 10c pass each other in the mall, the piconet 1 14 is established, resulting in the 
device 1 10c receiving information regarding the device 1 10b. The owner of the 
device 1 1 0c may know the owner of the device 1 1 0b, and thus is alerted to the fact 
that the owner of the device 1 1 0b is also in the mall. For example, a list of people 
that the owner of the device 1 10c wishes to be alerted to the presence of, referred 
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to generally as a buddy list, may be maintained on the device 1 1 Oc. The owner of 
the device 1 1 Ob may be on this list, such that when the devices 1 1 Oa and 1 1 Oc 
establish the piconet 1 1 Oc, the device 1 1 Oc receives information regarding the 
device 1 10b, and alerts its owner. 

[0029] Other information that may be exchanged includes advertising information. For 
example, one of the devices of the diagram 102 may be a stationary beacon 
located in a store in a shopping mall that sends information regarding a sale in the 
store. The device 1 1 Ob may be such a stationary device. The owner of the device 
1 1 0a enters the store, and receives the advertising information. After this person 
leaves the store, he or she then passes by the owner of the device 1 10c outside of 
the store. The device 1 1 Oc receives the advertising information, even though the 
owner of this device has not actually entered the store. The device 1 1 Oc may have 
preference settings indicating the type of advertising information to which to alert 
its owner. The owner of the device 1 1 0c may therefore learn of a sale at the store 
regarding something that he or she wanted to buy, even though the owner has not 
actually visited the store. The invention can be applied to other types of 
information as well. 

[0030] p|G ^ 2 js a djagram 202 showing a tree data structure that one embodiment 

uses to store the information exchanged among the devices. The structure may be 
stored and formatted in a device according to a markup language, such as the 
extensible Markup Language (XML). The diagram 202 reflects the same piconets 
that were established in the frames 1 04, 1 06, and 1 08 in FIG. 1 . In the frame 1 04, 
there is a tree 204 stored at the device 1 1 0a, and a tree 206 stored at the device 
110b. The top-most node of each tree reflects information regarding the device 
itself at which the tree is stored. Therefore, the tree 204 has a top node 204a 
storing information regarding the node 1 1 0a, and the tree 206 has a top node 
206a storing information regarding the node 11 0b. When information is 
exchanged between the devices 1 1 0a and 1 1 Ob in the piconet 1 1 2 of FIG. 1 , what 
is exchanged is the nodes of the trees, which are appended to the currently 
existing trees. Thus, the node 204a of the tree 204 is sent automatically to the 
device 1 10b, where it is appended to the tree 206 as the node 206b. Similarly, the 
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node 206a of the tree 206 is sent to the device 1 1 Oa, where it is appended to the 
tree 204 as the node 204b. 

[003 1 ] That the node 204a is sent automatically to the device 1 1 Ob means that no 
current configuration of the devices 1 1 Oa and 11 Ob is required by the users of 
those devices. For instance, the users may not even be aware that their devices 
have entered in a piconet with one another, such that the information in the node 
204a is sent automatically. As an opposing example, the users do not have to line 
up corresponding transmitters of their devices, and press corresponding buttons 
on their devices, in order to effect the sending of the information, as may be 
required in infrared (IR)-oriented transmission as found in the prior art. 

[0032] Passage to the next frame 1 06, as indicated by the arrow 1 1 8, results in a 

further tree exchange. The tree 204 of the device 1 1 0a is indicated as the tree 204' 
in the frame 1 06. The tree 208 is for the device 1 1 0c. Initially, the tree 208 has a 
single node 208a, reflecting information about itself. During the piconet 1 14 of 
FIG. 1 , the devices 1 1 Oa and 1 1 Oc exchange information. The nodes 204a and 
204b are sent to the device 1 1 0c, where they are appended to the node 208a as 
the nodes 208b and 208c. Similarly, the node 208a is sent to the device 1 1 0a, 
where it is appended to the node 204a as the node 204c. 

[0033] The number of levels down a given node is from the top-most node of a tree 
indicates how many degrees of separation there are between that node and the 
mobile device for the tree. For example, the mobile device 1 10a has directly 
established contact with the devices 1 1 0b and 11 0c. As a result, the nodes 204b 
and 204c corresponding to these devices are each directly underneath the node 
204a. Conversely, the mobile device 1 1 0c has only directly established contact with 
the device 1 1 0a, which itself has established direct contact with the device 1 1 0b. 
As a result, the node 208b, corresponding to the device 1 10a, is directly 
underneath the node 208a, whereas the node 208c, corresponding to the device 
1 10b, is a node removed from the node 208a. 

[0034] )n the next frame ] Q8i W hich is proceeded to after the frame 1 06 as indicated 
by the arrow 1 20, the devices 1 1 0c and 11 Od establish a piconet, which is 
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indicated as the piconet 116 of FIG. 1. The tree 208 of the device 1 10c is indicated 
as the tree 208' in the frame 1 08, The tree 21 0 is for the device 1 1 Od. Initially, the 
tree 21 0 has a single node 21 0a, corresponding to information regarding the 
device 1 lOd itself. During the information exchange, the nodes 208a, 208b, and 
208c are sent to the device 1 1 0d, where they are appended to the node 21 0a as 
the nodes 210b, 210c, and 21 Od, respectively. The node 210a is sent to the device 
1 1 0c, where it is appended to the node 208a as the node 208d. 

[003 5] In the resulting tree 208', that the node 208d is directly connected to the node 
208a indicates that the device 1 1 0c has established a piconet with the device 1 1 Od 
represented by the node 208d. Similarly, in the tree 210, the order of the nodes 
2 1 Ob, 2 1 Oc, and 2 1 Od, which store information regarding the devices 1 1 Oc, 11 Oa, 
and 1 1 Ob, indicates the level of separation from the device 1 1 Od, which is itself 
indicated by the node 210a, For example, the device 1 lOd has received the 
information regarding the device 110b of the node 210d because the device 1 10b 
networked with the device 1 10a of the node 210c, which networked with the device 
1 10c of the node 210b, which networked with the device 1 1 Od of the node 210a. 

[0036] Information Decay 

[0037] As devices establish piconets with one another to exchange information with 
one another, the amount of information stored at each device may become 
unwieldy, and exceed the storage capabilities of the device. Therefore, preferably, 
the nodes of information stored in a tree of a device decay over time, such that the 
nodes are automatically deleted as they expire. Two approaches to information 
decay are shown in FIGs. 3 and 4. In FIG. 3, the information of a node is 
timestamped with the current time every time it is stored in a new tree. Conversely, 
in FIG. 4, the information of a node is timestamped only once, when it is first 
passed to a device. In either situation, when the current time minus the timestamp 
of a node exceeds a predetermined length of time, the information in the node is 
said to have decayed, and the node is deleted. 

[0038] Referring specifically to the diagram 302 of FIG. 3, the frames 1 04, 1 06, and 
108 correspond to the identically numbered frames of FiGs. 1 and 2. In the first 
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frame 1 04, only the tree 204, which is stored at the device 1 1 0a, is specifically 
shown for illustrative and explanatory purposes. The node 204a corresponds to the 
device 1 10a, and does not have a timestamp, such that it never expires, and is 
never deleted. The node 204b, however, has a timestamp 304, indicating that the 
information in the node 204b was first stored in the tree 204 at the time t . When 
the current time minus the time t exceeds a predetermined threshold, the node 
204b will be deleted. 

[0039] Following the arrow 11 8, in the second frame 1 06, only the tree 208, which is 
stored at the device 1 1 0c, is specifically shown for illustrative and explanatory 
purposes. The node 208a corresponds to the device 1 10c, and does not have a 
timestamp, so that it never expires or is deleted. The nodes 208b and 208c, as 
have been described, result from the copying of the nodes 204a and 204b into the 
tree 208 during the piconet between the device 1 1 0c and the device 1 1 0a. The 
nodes 208a and 208b have timestamps 306 and 308, respectively, each indicating 
that the information stored therein was first stored in the tree 208 at the time t . 
When the current time minus the time t ^ exceeds the predetermined threshold, 
these nodes will be deleted. It is noted that the timestamp 308 of the node 208c 
differs from the timestamp 304 of the node 204b, even though the node 204b of 
the tree 204 was copied to the tree 208 as the node 208c. This is because the 
timestamps in the approach of FIG. 3 indicate when a given device first received 
information stored in a node. The device 1 10a first received the information stored 
in the node 204b at the time t , such that the timestamp 304 reflects this. 
Similarly, the device 1 1 0c first received the information stored in the node 208c at 
the time t ^ , such that the timestamp 308 reflects this. 

[0040] Following the arrow 120, in the third frame 108, only the tree 210, which is 
stored at the device 1 1 Od, is specifically shown for illustrative and explanatory 
purposes. The node 210a corresponds to the device 1 lOd, and does not have a 
timestamp, such that it will never expire or be deleted. The nodes 210b, 210c, and 
210d, as have been described, result from the copying of the nodes 208a, 208b, 
and 208c into the tree 210 during the piconet between the devices 1 lOd and 1 10c. 
The nodes 210b, 210c, and 21 Od have timestamps 310, 312, and 314, 
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respectively, each indicating that the information stored therein was first stored in 
the tree 21 0 at the time t . The timestamps 306 and 308 of the nodes 208b and 
208c differ from the timestamps 312 and 314 of the nodes 210c and 21 Od, even 
though the nodes 208b and 208c of the tree 208 were copied to the tree 210 as 
the nodes 210c and 210c. This is because the device 1 10c first received the 
information stored in the nodes 208b and 208c at the time t , whereas the device 
1 lOd first received the information stored in the nodes 210c and 210d at the time 

V 

[0041] Referring next to the diagram 402 of FIG. 4, the approach to timestamping 

shown in FIG. 4 differs from that shown in FIG. 3. The frames 1 04, 1 06, and 1 08 of 
FIG. 4 correspond to the identically numbered frames of FIGs. 1 , 2, and 3. In the 
first frame 1 04, only the tree 204, stored at the device 1 1 0a, is specifically shown 
for illustrative and explanatory purposes. The node 204a corresponds to the device 
1 1 0a, and does not have a timestamp. The node 204b, however, has a timestamp 
304, indicating that the information regarding the device 1 10b in the node 204b 
was first passed from the device 1 1 0b at the time t . That is, the information in 
the node 204b was sent from the device 1 1 0b during the piconet established 
between the devices 11 0a and 11 0b at the time t , as has been described. 

[0042] Following the arrow 1 1 8, in the second frame 1 06, only the tree 208, which is 

stored at the device 1 10c, is specifically shown for illustrative and explanatory 

purposes. The node 208a corresponds to the device 1 1 0c, and does not have a 

timestamp. The nodes 208b and 208c result from copying of the nodes 204a and 

204b into the tree 208 during the piconet between the device 1 1 0c and the device 

1 1 0a. The node 208c has a timestamp 308 that retains the timestamp 304 of the 

node 204b from which it was copied. That is, the timestamp 308 indicates the time 

t when the information regarding the device 1 1 0b was received by the device 
0 

1 1 0a at the time t in the frame 1 04, and not when the information was received 
0 

by the device 1 1 0c at the time 1 1 in the frame 1 06. 

[0043] 

The timestamps in the timestamping approach of FIG. 4 indicate when 
information regarding a device was directly communicated from that device to 
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another device. The device 1 10c did not receive the information regarding the 
device 1 1 Ob directly from the device 1 1 Ob, but rather received it from the device 
1 1 Oa, such that the timestamp 308 reflects when the device 1 1 Oa received the 
information from the device 11 Ob. The timestamp 306 indicates the time t , 
which is the time at which the device 1 1 Oc received the information regarding the 
device 1 1 Oa from the device 1 1 Oa. 

[0044] Following the arrow 1 20, in the third frame 1 08, only the tree 2 1 0, which is 
stored at the device 1 1 Od, is specifically shown for illustrative and explanatory 
purposes. The node 2 1 Oa corresponds to the device 1 1 Od, and does not have a 
timestamp. The nodes 210b, 210c, and 21 Od result from the copying of nodes 
208a, 208b, and 208c into the tree 21 0 during the piconet between the device 
1 lOd and the device 1 1 Oc. The nodes 210c and 210d have timestamps 312 and 
314 that retain the timestamps 306 and 308 of the nodes 208b and 208c, 
respectively, from which they were copied. This is unlike the approach of FIG. 3, in 
which the timestamps 312 and 314 are updated to reflect when the information 
having these timestamps were stored in the tree 21 0. In the approach of FIG. 4, the 
timestamps 312 and 314 retain the timestamps 306 and 308 of the nodes 208b 
and 208b from which they were copied. Therefore, the timestamps 312 and 314 
indicate the times t ^ and t Q , respectively. The timestamp 310 of the node 210b 
indicates the time t . 

[0045] Mobile and Stationary Devices 

[0046] 

The devices of FIGs. 1,2,3, and 4 exchange information with one another 
generally in accordance with the state diagram 500 of FIG. 5. There are four states, 
an initial wait state 502, an establish piconet state 504, an exchange information 
state 506, and a clean up state 508, which is repeated three times in FIG. 5 for 
illustrative clarity. In the wait state 502, a device waits for one of two conditions to 
occur. First, one or more nodes can time out, as indicated by the arrow 518, such 
that the clean up state 508 is proceeded to so that the timed out, or decayed, 
nodes can be deleted. The wait state 502 is then proceeded back to as indicated by 
the arrow 520. Second, another device in range can be discovered as indicated by 
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the arrow 510, such that a piconet is established in the state 504. 

[0047] In the establish piconet state 504, a piconet is established with the device that 
was discovered. From the establish piconet state 504, three conditions can occur. 
First, the device with which the piconet is being established can go back out of 
range, as indicated by the arrow 512, such that the wait state 502 is again 
proceeded to. Second, one or more nodes can time out, as indicated by the arrow 
522, such that the clean up state 508 is proceeded to so that the timed out nodes 
can be deleted. The establish piconet state 504 is then proceeded back to as 
indicated by the arrow 524. Finally, once the piconet has been established, as 
indicated by the arrow 514, the exchange information state 506 is proceeded to. 

[0048] In the exchange information state 506, information is established with the 

device with which a piconet has been established. From the exchange information 
state 506, two conditions can occur. First, once the device with which a piconet has 
been established is again out of range, as indicated by the arrow 5 1 6, the wait 
state 502 is again proceeded to. Second, one or more nodes can time out, as 
indicated by the arrow 526, such that the clean up state 508 is proceeded to so 
that the timed out nodes are deleted. The exchange information state 506 is then 
proceeded back to as indicated by the arrow 528. 

[0049] A given device can be configured so that it only sends information to other 

devices, only receives information from other devices, or both sends information to 
and receives information from other devices. The first configuration is referred to 
as a send-only configuration, the second configuration is referred to as a receive- 
only configuration, and the third configuration is referred to as a send-and-receive 
configuration. Furthermore, the first and third configurations are generally referred 
to as sending configurations, whereas the second and third configurations are 
generally referred to as receiving configurations. 

[0050] pic 6 shows a flowchart 600 of a more specific method that a device can 

perform to achieve information exchange according to the invention, which takes 
into account the configuration of the device. When another device has been 
discovered (602), a piconet is established with that device (604). Configuration 
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information is then exchanged (606), so that the device performing the method 
learns the configuration of the other device, and vice-versa. If the other device is 
configured to receive information (608), then information is sent to the device 
(610). If the device performing the method is configured to receive the information 
(61 4), then information is received from the other device (61 6). This information is 
then stored, such as in a tree structure in accordance with a markup language 
(616), and the decay value of the information received is optionally updated (618). 
The updating of the decay value of the information is consistent with the approach 
of FIG. 3. Conversely, if the decay value of the information is retained as has been 
received, such that 618 is not performed, then this is consistent with the approach 
of FIG. 4. The method then is finished (620). 

[0051] An example environment in which the devices that have been described can 
operate is shown in the diagram 700 of FIG. 7, which is a diagram of a shopping 
mall 702. The shopping mall has corner stores 704, 706, 708, and 71 0, and other 
stores 712, 714, 716, 718, 720, 722, 724, and 726. There are stationary beacon 
devices 728 and 730 in the stores 704 and 706, respectively. These devices 728 
and 730 operate in send-only configurations, and are not mobile. As mobile 
devices come into range, the devices 728 and 730 can send information to them 
regarding in-store promotions, and other types of advertising information. 

[0052] Three mobile devices 732, 734, and 736 are also shown. Each of these devices 
732, 734, and 736 may be a wireless phone, for example, and may operate in any 
of the configurations that have been described. They may exchange information 
with each other, and/or receive information from the stationary devices 728 and 
730. Finally, there is a stationary repeater device 738 located outside of the 
shopping mall. The device 738 is configured to amplify information received from 
any of the mobiles devices 732, 734, and 736 that come into range to outside of 
the mall, over a larger range than what the devices 732, 734, and 736 can achieve 
themselves. In this way, information is disseminated over a larger area, such as 
over the parking lot of the mall, for instance. 

[0053] 

Finally, FIG. 8 depicts a block diagram of an example device 800 that may 
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implement the mobile and stationery devices that have been described. The 
example device 800 is shown as having the following components: a display 
component 802, a communications component 804, an input component 806, a 
memory 808, and a processor 81 0. The device 800 may, however, not have all 
these components, and may have other components in addition to or in lieu of the 
components shown in FIG. 8. The device 800 is only one example of a suitable 
device and is not intended to suggest any limitation as to the scope of use or 
functionality of the invention. Neither should the device 800 be interpreted as 
having any dependency or requirement relating to any one or combination of 
components illustrated. 

[0054] The invention is operational with numerous other general purpose or special 
purpose computing system environments or configurations. Examples of well 
known computing systems, environments, and/or configurations that may be 
suitable for use with the invention include, but are not limited to, personal 
computers, server computers, handheld or laptop devices, multiprocessor systems, 
microprocessor systems. Additional examples include wireless phones, personal 
digital assistance (PDA) devices, set top boxes, programmable consumer 
electronics, network PCs, minicomputers, mainframe computers, distributed 
computing environments that include any of the above systems or devices, and the 
like. 

[0055] The invention may be described in the general context of computer 

instructions, such as program modules, being executed by a computer. Generally, 
program modules include routines, programs, objects, components, data 
structures, etc. that perform particular tasks or implement particular abstract data 
types. The invention may also be practiced in distributed computing environments 
where tasks are performed by remote processing devices that are linked through a 
communications network. In a distributed computing environment, program 
modules may be located in both local and remote computer storage media 
including memory storage devices. 

[0056] 

Depending on the exact configuration and type of the device 800, the memory 
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808 may be volatile (such as RAM), non-volatile (such as ROM, flash memory, etc.) 
or some combination of the two. Additionally, the device 800 may also have 
additional features/functionality. For example, the device 800 may also include 
additional storage (removable and/or non-removable) including, but not limited to, 
magnetic or optical disks or tape. 

[0057] Computer storage media includes volatile, nonvolatile, removable, and non- 
removable media implemented in any method or technology for storage of 
information such as computer readable instructions, data structures, program 
modules, or other data. Memory 808, removable storage, and non-removable 
storage are all examples of computer storage media. Computer storage media 
includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory 
technology, CDROM, digital versatile disks (DVD) or other optical storage, magnetic 
cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, 
or any other medium which can be used to store the desired information and which 
can accessed by device 800. Any such computer storage media may be part of 
device 800. There may be one or more processors 81 0, which can execute 
programs stored on the storage devices. 

[0058] Device 800 may also contain the communications component 800 that allow 
the device to communicate with other devices. The communications component 
800 is an example of communication media. Communication media typically 
embodies computer readable instructions, data structures, program modules, or 
other data in a modulated data signal such as a carrier wave or other transport 
mechanism and includes any information delivery media. The term "modulated 
data signal" means a signal that has one or more of its characteristics set or 
changed in such a manner as to encode information in the signal. By way of 
example, and not limitation, communication media includes wired media such as a 
wired network or direct -wired connection, and wireless media such as acoustic, RF, 
infrared and other wireless media. The term computer readable media as used 
herein includes both storage media and communication media. The component 
800 itself may implement Bluetooth connectivity, 802.1 1 b connectivity, or another 
type of connectivity. 
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[0059] Device 800 may also have at least one input component 806 such as keyboard, 
mouse, pen, sound input device (such as a microphone), touch input device, etc. 
The display component 802 may be a flat panel display, or another type of display. 

[0060] The approaches that have been described can be computer-implemented 

methods on the device 800. A computer-implemented method is desirably realized 
at least in part as one or more programs running on a computer. The programs can 
be executed from a computer-readable medium such as a memory by a processor 
of a computer. The programs are desirably storable on a machine-readable 
medium, such as a floppy disk or a CD-ROM, for distribution and installation and 
execution on another computer. The program or programs can be a part of a 
computer system, a computer, or a computerized device. 

[0061] Conclusion 

[0062] It is noted that, although specific embodiments have been illustrated and 

described herein, it will be appreciated by those of ordinary skill in the art that any 
arrangement is calculated to achieve the same purpose may be substituted for the 
specific embodiments shown. This application is intended to cover any adaptations 
or variations of the present invention. Therefore, it is manifestly intended that this 
invention be limited only by the claims and equivalents thereof. 
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